منابع مشابه
Le voyageur de commerce et ses variations : un tour d’horizon de ses résolutions
Toute personne qui se confronte un jour à la recherche opérationnelle croise nécessairement sur son chemin le problème du voyageur de commerce (noté usuellement TSP). Ce qui donne ce caractère incontournable au TSP, c’est à la fois sa facilité d’appréhension et sa proximité conjointe avec des problèmes simples et complexes. Un problème parlant : on imagine aisément le représentant de commerce t...
متن کاملParallélisation de la méthode du "Branch and Cut" pour résoudre le problème du voyageur de commerce. (Parallel Branch and Cut for the Traveling Salesman Problem)
The Branch and Cut method has been very successful in solving large SymmetricTraveling Salesman instances to optimality. The time needed to solve these instances isvery high, therefore one may want to consider the possibility of using parallel machinesto perform the computations.In the first part of this thesis, we present different components of Branch and Cut. Wegive a pol...
متن کاملContribution théorique et numérique à la résolution du problème du Voyageur de Commerce. (Theoretical and numerical contribution for solving traveling salesman problem)
This dissertation is divided into two part, a theoretical one deals with the trave-ling salesman polytope, the convex hull of hamiltonian cycles, and a more numericalone in which we try to improve the “Branch and Cut” method for traveling salesmanproblem.The theoretical contribution consists in proving that the class of domino in-equalities is facet inducing for the trav...
متن کاملla solitude de lhomme dans antigone , la sauvage, le voyageur sans bagage de jean anouilh
ce memoire presente une etude du theme de la solitude de lhomme dans trois oeuvres noires de jean anouilh: antigone, la sauvage, le voyageur sans bagage. lobjectif est dexpliquer les approches de jean anouilh sur les conditions sociales de lhomme daujourdhui qui se revelent par le theme de la solitude. cette etude comprend cinq chapitres: le premier explique la solitude volontaire et egalement ...
15 صفحه اولQuelques mots sur l’inégalité de concentration de Azuma-Hoeffding
L’inégalité de concentration de Azuma-Hoeffding fait partie de ces beaux outils mathématiques à la fois simples et utiles. Elle mérite d’être connue par tous ceux qui s’intéressent aux probabilités. Dans cet exposé, on en donne une version due à McDiarmid, ainsi qu’une application aux mesures spectrales empiriques de matrices aléatoires, puis au problème du voyageur de commerce en optimisation ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Horizons philosophiques
سال: 2009
ISSN: 1920-2954,1181-9227
DOI: 10.7202/802952ar